To pytanie ma już tutaj odpowiedzi: Złożoność sortowania w Pythonie na posortowanej liście (2 odpowiedzi) Zamknięte 6 lat temu. Jeśli muszę posortować jakąś listę, powiedz a, używając metody sortowania w Pythonie, takiej jak poniżej. a = [3,7,1,0,2,8] rodzaj() drukuj a Jakie są najgorsze, przeciętne i najlepsze przypadki takich programów w przypadku sortowania? A jakie zawiłości mieliby w każdym z nich? Jakiej techniki sortowania używa w tym Python?
2021-02-28 08:16:17
Python używa Timsort, którego nazwa pochodzi od Tima Petersa, programisty Pythona, który go wynalazł. Strona Wikipedii zawiera informacje o złożoności: Wydajność w najgorszym przypadku O (nlogn) Wydajność w najlepszym przypadku O (n) Średnia wydajność przypadku O (nlogn) Najgorszy przypadek złożoność przestrzeni O (n) 6 | Nie szukasz odpowiedzi? Przeglądaj inne pytania otagowane złożonością czasową Pythona lub zadaj własne pytanie.